The homological reduction method for computing cocyclic Hadamard matrices
نویسندگان
چکیده
منابع مشابه
Classifying cocyclic Butson Hadamard matrices
We classify all the cocyclic Butson Hadamard matrices BH(n, p) of order n over the pth roots of unity for an odd prime p and np ≤ 100. That is, we compile a list of matrices such that any cocyclic BH(n, p) for these n, p is equivalent to exactly one element in the list. Our approach encompasses non-existence results and computational machinery for Butson and generalized Hadamard matrices that a...
متن کاملA Genetic Algorithm for Cocyclic Hadamard Matrices
A genetic algorithm for finding cocyclic Hadamard matrices is described. Though we focus on the case of dihedral groups, the algorithm may be easily extended to cover any group. Some executions and examples are also included, with aid of Mathematica 4.0.
متن کاملCocyclic Hadamard matrices over ℤt × ℤ22
A natural starting point in a systematic search for co cyclic Hadamard matrices is the study of the case of co cycles over the groups Zt x Z~, for t odd. The solution set includes all Williamson Hadamard matrices, so this set of groups is potentially a uniform source for generation of Hadamard matrices. We present our analytical and computational results.
متن کاملOn the asymptotic existence of cocyclic Hadamard matrices
Let q be an odd natural number. We prove there is a cocyclic Hadamard matrix of order 210+tq whenever t ≥ 8b log2(q−1) 10 c. We also show that if the binary expansion of q contains N ones, then there is a cocyclic Hadamard matrix of order 24N−2q.
متن کاملA system of equations for describing cocyclic Hadamard matrices
Given a basis B = {f1, . . . , fk} for 2-cocycles f : G×G → {±1} over a group G of order |G| = 4t, we describe a non-linear system of 4t− 1 equations and k indeterminates xi over ZZ2, 1 ≤ i ≤ k, whose solutions determine the whole set of cocyclic Hadamard matrices over G, in the sense that (x1, . . . , xk) is a solution of the system if and only if the 2-cocycle f = f1 1 · · · fk k gives rise t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2009
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2007.06.009